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Abstract 

We consider a quantum gate, driven by a general time-dependent Hamil- 
tonian, that complements the state of a qubit and then adds to it an 
arbitrary phase shift. It is shown that the minimum operation time of the 
gate is r = xg(l + 2^), where h is Planck's constant, E is the average 
over time of the quantum-mechanical average energy, and 6 is the phase 
shift modulo n. 



It had been shown in [3j that there exists a fundamental limit to the speed of 
dynamical evolution of a quantum system. Namely, the minimum time required 
for a system to go from a given state to one orthogonal to it is 

r = —, (1) 

where h is Planck's constant and E is the quantum-mechanical average energy 
of the system. Expression applies to the autonomous time evolution of a 
system, and it is not immediately applicable to changes in the system state 
caused by the interaction with another (external) system. 

This paper considers the question of what is the minimum time of oper- 
ation of quantum gates that operate on qubits (i.e., quantum systems with 
two-dimensional Hilbert space). 

Let 

Vi(0)=[?] and lfe(0)=[è] (2) 

be the two initial orthogonal stationary states of a qubit. Consider a "gate" 
that complements the state of the qubit (a quantum inverter or a controllcd- 
NOT gate with the controlling qubit in logical state 1) and then adds to it an 
arbitrary phase shift 6. This is a device that applies an external interaction to 
the system for a certain time r such that at the end of this time interval 

Mt) = Mü>~ ie and Mr)=M0)e~ l6 , (3) 

i.e., the two orthogonal states are swapped and a given phase shift 9 is added 
to the resulting state. Note that, owing to linearity, © is a necessary and 



1 



sufficicnt condition for an unknown quantum state aV>i(0) + 6^2(0) of a qubit 
to be converted into the ortogonal state with a phase shift 6, provided that 
Re(ab*) = (tiris condition specifies a two-parameter family of states). Note 
also that the overall phase of the state is essential, since this qubit is intended 
to be part of a many-qubit system. 

This problem was solved in |2] for the case of a time-independent Hamilto- 
nian. Here we treat the general case of a time-dependent Hamiltonian. As in [3], 
we assume that the energy of the system is nonnegative (in other words, we de- 
fine energy relative to the energy of the ground state of the system). Thus, the 
general form of the Hamiltonian we consider is 



H(í) = f(t) 



En 



E 22 



/(í)H , 



(4) 



where f(t) > and Ho is a nonnegative definitc self-adjoint operator — which is 
equivalent to 



En > 0, £22 > 0, and EuE 22 - E\ 2 > 0. 



(5) 



The time evolution of a system driven by a time-dependent Hamiltonian is 
usually analyzed within the framework of perturbation theory (e.g., pQ). Here, 
however, we are interested in an exact solution. 

Let 

V>(i) =ai(í)V>i(0) + a 2 (í)V>2(0); (6) 

then the Schròdinger equation for -0 results in the following system of differential 
equations for ai(t) and a 2 (t): 

ih do^)_ = f{t)[E22ai{t) + Ei 2 a 2 (t)e-^] 
dt 

ih da 2 (^ = f{t)[Ei2ai{t y4> + En a 2 (t)}. 
dt 

Let us introduce functions bi(t) and b 2 (t), 

bi(t) = fcíai(í) +a 2 (t), i = 1,2, 



(7) 



(8) 



where 



ki = 
k 2 = 



e i<t> 

2E Í2 

e i<f> 

2E\2 



E 22 — En + \/ {En — E[ 



^22) 



^E\ 2 



E 2 



Ei 



(E 
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22) 



4E& 



(9) 



The equations for the bi(t) are readily solved, yielding 

bl (t)=cie-^\ 
b 2 (t)=c 2 e-^ F ^. 



(10) 
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Here F(t) = / f(t)dt; a and c 2 are constants depending on the initial condi- 
tions: and 



+ E X2 + \/(£ u - E 22 y + 4Ef 2 



En + Ei3 - \ (En - E 22 f + 4E 2 12 



are eigenvalues of Ho . 
From JHJl we obtain 



ai(t) = 
a 2 (t) = 



1 



fci - k 2 
1 

fci - k 2 



[h(t)-b 2 (t)}, 
[kib 2 (t) - k 2 h(t)}. 



Now, let 



tpi = an{t)i)i{Q) + a i2 (t)ip 2 (0), i = 1,2, 
the initial conditions being 

a u (0) = l, ai 2 (0) = 0, 
a 2 i(0) = 0, a 22 (0) = l. 

It follows from (^Dl and dJ) that 



1 



fel 


-k 2 


h 


\k 2 


h 


-k 2 




1 




-k 2 




1 


ki 


-k 2 



au(í) 
«12 (í) 

«21 (í) 
022 (í) 

Conditions J2J rcquirc that 
and 

ai 2 (r) = a 2 i(r) = e^ e . 
It follows from (|15|l that, in order to satisfy Hlfijl . one should have 

= E 22 , fci = -fc 2 = e l< % and 
Ei = En + Ei 2 , E 2 = En — E í2 . 



an(r) = o 22 (t) = 



Now, we obtain from (|16|l that 



Ei 



■E(r) = 



(11) 



(12) 



(13) 



(14) 



(15) 



(16) 
(17) 

(18) 
(19) 
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then Q17[) leads to the condition 

e* = e-^, Le., <j> = nir, n = 0,1,2,.... (20) 

Also, from JT7J), 

o 12 (r) - 021 (r) = ±ie~^ F ^ sin ( ^F(t] 



h ) (21) 



where the plus sign corresponds to the choice <$> = tt and the minus to the choice 
= 0. 

From (OU, 

sin (çfF{r)) = ±1. (22) 

Taking into account that F(í) is a nonnegative and monotonically increasing 
function of i, we conclude that, to achieve minimum r, it must be that 

fií , , n , 
-fF(r) = - (23) 



and 



Therefore, 



íeitie, , + , 



fi 



either -ü = — + 1 or -±i = 1, (25) 

the second choice being applicable only if 9 > tt. 

Now, let us calculate the average over time, B, of the quantum-mechanical 
average energy of the system: 

E = ~ f ' (Ut)mt)mt))dt = —F(t). (26) 
T Jo T 

From and (J^üJ) we obtain 

2Í? E12 4x? E\2 

Thus, to obtain the minimum value of r we must take the smallest ratio En / E\2 . 
Finally, by 



— < 9 > = à 



# mod 7r 
1 + 2 



(28) 



It is remarkable that expression (|28() is exactly the same as that obtained in 
for the case of the time-independent Hamiltonian. 
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As a numerical example, consider experiments |1] made with Ca + ions in 
an ion trap. The characteristic wavelength of the transition between the two 
relevant Ca + energy levels is A = 397 nm, which yields r = ~ 6.62 ■ 10~ 16 s. 

Consider now a one-qubit quantum gate that makes an arbitrary unitary 
transformation of a known state such that the absolute value of the inner product 

| (V>«) |^(0)} | = cosa. (29) 

A similar analysis shows that, for any a (0 < a < f), the minimum time 
required for this operation is 

ruh 2íT 

—r(0). (30) 



2irE tt 

Expression (|29|l is, again, exactly the same as in the case of the time- independent 
Hamiltonian. 

It should be pointed out that the speed of quantum gates which have been 
implemented up to now is very far from the fundamental limit l|28|l . In particu- 
lar, gives an excellent theoretical analysis, as well as experimental results, of 
the operation time of quantum gates that operate on trapped-ion qubits using 
làser pulses that entangle the electrònic and vibrational degrees of freedom of 
the trapped 40 Ca + ions. The gate time per ion obtained in 5. is of the order of 
10" 9 s. 
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